"""
一共N个石头
第一个人拿10，第二个人拿9
然后又轮到第一个人拿8，第二个人拿7，
……
不能拿者告负，问先手是否能赢。
写一个递归，或者随便
"""
class Solution:
    def canAliceWin(self, n: int) -> bool:
        return self.f(n, 10)
    
    def f(self, n, need):
        if n < need: return False
        n -= need
        need -= 1
        if n < need: return True
        return self.f(n - need, need - 1)